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(54) Object detection 



(57) An object is detected by generating a binary sig- 
nal having an irregular sequence of states and in which 
transitions between states occur at varying time offsets 
with respect to a nominal regular clock. The binary signal 
is transmitted, and a reflection of the transmitted signal 
is processed with a reference version of the binary signal. 
The reference signal is delayed, and then used to sample 



the reflected signal. The samples are used to derive a 
combined value representing the average time derivative 
of the reflected signal at locations within the reflected 
signal which substantially correspond to the times of the 
transitions in the reference signal. The presence of an 
object at a range corresponding to the delay is deter- 
mined from the combined value. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001 ] This invention relates to a method and appara- 
tus for object detection. The invention is especially, but 
not exclusively, applicable to generating binary wave- 
forms which are optimised for high-resolution ranging ap- 
plications, for example for estimating the distance to ob- 
stacles in automotive spread-spectrum systems utilizing 
random or pseudorandom binary waveforms. 

Description of the Prior Art 

[0002] One important type of automotive obstacle-de- 
tection system employs a continuous microwave carrier 
suitably modulated by a synchronous binary (random or 
pseudorandom) waveform. The shape of the spectrum, 
including its spread, of the resulting transmitted signal 
will depend on the characteristics of the modulating bi- 
nary waveform. A decision regarding the presence or ab- 
sence of an obstacle at a predetermined range is based 
on the result of jointly processing a transmitted signal 
and signals reflected back by various objects present in 
the field of view of the system. 

[0003] When a continuous synchronous binary wave- 
form is employed for ranging, the optimal shape of its 
autocorrelation function will have a triangular fonn with 
the 'half-height' duration equal to the period T^ of a clock 
employed by a circuit producing the waveform. Fig. 1a 
illustrates schematically a synchronous random binary 
waveform x(t), and Fig. 1b depicts the shape of the au- 
tocorrelation function RxxW optimal for ranging applica- 
tions. Such shape of the (theoretical) autocorrelation 
function characterizes purely random synchronous bina- 
ry waveforms. 

[0004] Fig. 1 c is a block diagram of a conventional cir- 
cuit used to generate a bipolar synchronous random bi- 
nary waveform. The circuit comprises a wideband phys- 
ical noise source driving a zero-crossing detector, a D- 
type flip-flop followed by a voltage level converter and a 
clock generator. The characteristics of the noise source 
are so chosen as to obtain statistically independent (or, 
at least, substantially uncorrelated) random noise sam- 
ples at the time instants determined by the clock gener- 
ator. 

[0005] A broad class of useful synchronous binary 
waveforms can be obtained from pseudorandom binary 
sequences, as is well known to those skilled in the art. 
Fig. 2 shows an example of the autocorrelation function 
RxxW of ^ periodic bipolar pseudorandom binary wave- 
form x(t). As seen, the autocorrelation function is also 
periodic and it assumes a negative, rather than zero, val- 
ue outside the periodic triangular peaks. From the prior 
art, it is also known that this residual negative value can 
be reduced to a negligible level by utilizing 'long' pseu- 



dorandom binary sequences. Accordingly, the autocor- 
relation function of a suitably selected pseudorandom 
binary waveform, observed over a single period, can ad- 
equately approximate the form of the autocorrelation 
5 function characterizing a purely random synchronous bi- 
nary waveform. 

[0006] In a multi-user environment, many similar ob- 
stacle-detection systems will operate in the same region 
sharing the same frequency band. Consequently, to 
avoid mutual interference, each system should use a dis- 
tinct signal, preferably orthogonal to the signals em- 
ployed by all other systems. Because the number and 
type of systems sharing the same frequency band is un- 
known, it is extremely difficult (or inconvenient, at best) 
to assign a distinct pseudorandom binary sequence to 
each system. Therefore, in a multi-user environment, the 
use of purely random or aperiodic chaotic binary wave- 
forms may be preferable. Furthermore, because purely 
random binary waveforms exhibit maximum unpredicta- 
bility, they are also less vulnerable to intercept and intel- 
ligent jamming. 

[0007] Fig. 3 is a block diagram of a conventional ob- 
stacle-detection system utilizing a continuous microwave 
carrier, phase-modulated by a synchronous binary wave- 
form. The system comprises a generator BWG that pro- 
duces a synchronous binary waveform that may assume 
at each time instant only one of two values: -i-l or -1 ; the 
waveform may switch to the alternate state at the time 
instants determined by a clock generator CKG producing 
clock pulses with period T^.. The system also has an os- 
cillator CSC that generates a sinusoidal signal with re- 
quired carrier frequency, a phase modulator PMD that 
modulates the phase of the carrier signal in a binary O/Tl 
fashion, a power amplifier RAM that amplifies the phase- 
modulated carrier signal to a required level, a transmit 
element TEL that radiates an electromagnetic wave rep- 
resenting the modulated carrier signal towards an obsta- 
cle OBS, a suitable receive sensor REL that receives an 
electromagnetic wave reflected back by the obstacle 
OBS, a signal conditioning unit SCU that amplifies and 
pre-processes the signal provided by the receive sensor 
REL and a correlator COR that processes jointly a trans- 
mitted (reference) binary waveform x(t) produced by the 
generator BWG and a received waveform y(t) supplied 
by the signal conditioning unit SCU to provide a decision 
DEC regarding the presence or absence of an obstacle 
at a predetermined range. 

[0008] For the purpose of distance determination, a 
time-delay estimate is obtained from the reference wave- 
form x(t) and a received signal y(t) of the form 



y(t) = a:x(t-At) + n(t) 

where x(t) is a transmitted waveform, a denotes attenu- 
ation, At is the time delay, and n(t) represents background 
noise and other interference. The distance L to the ob- 
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stacle is then determined from L = c (At/2), wliere c is the 
speed of light. 

[0009] The value of the time delay At is usually deter- 
mined by cross-correlating the two signals x(t) and y(t), 
i.e. by performing the operation 



1 

Rxy(r) = - Jx(t-r)y(t)dt 

^ 0 

where the integral is evaluated over the observation in- 
terval of duration T and for a range, T^^iin < t < t^^^, of 
hypothesised time delays x. The value of argument t, say 
Tq, that maximises the cross-correlation function RxyW 
provides an estimate of the unknown time delay At. 
[0010] In general, the operation of cross-correlation 
comprises the following steps: 

1 . selecting a value t from the range 'ZJ^^^ < t < T^^iax 
of delays of interest; 

2. delaying the reference signal x(t) by this value; 

3. multiplying the values of a received signal y(t) and 
those of the delayed reference x(t-T); 

4. integrating the product values obtained in step 3 
over a specified observation time interval T. 

The above procedure is repeated for all delay values t 
of interest from the range T^in < < t^max- 
[0011] In practice, prior to cross-correlation, the re- 
ceived signal y(t) may be suitably pre-filtered to accen- 
tuate frequencies for which the signal-to-noise ratio 
(SNR) is highest and to attenuate background noise, thus 
increasing the resulting overall SNR. A cross-correlator 
utilizing signal pre-filtering is known in the prior art as a 
generalized cross-correlator. 

[001 2] A block diagram of a conventional cross-corre- 
lator system is presented in Fig. 4. The system comprises 
a pre-filter PF, a multiplier MXY, a variable delay line, a 
finite-time integrator and a peak detector. The system 
performs operations required to determine a value of 
cross-correlation for each selected time delay t. 
[001 3] The cross-correlation process, including pre-fil- 
tering, can also be implemented digitally, if sufficient 
sampling and quantising of the signals is used. 
[0014] In the prior art, the correlator system shown in 
Fig. 4 is referred to as a serial correlator \r\ contrast to a 
parallel (or multi-channel) configuration in which values 
of correlation are determined concurrently for different 
values of delay t. 

[0015] U.S. Patent No. 6,539,320 discloses an alter- 
native method for determining the delay between a pri- 
mary reference signal and its time-delayed replica. In the 
following, the disclosed method will be referred to as 
crosslatior), and a system implementing the method will 
be referred to as a crossiator. The contents of U.S. Patent 
No. 6,539,320 are incorporated herein by reference. A 



crosslation technique involves using events (such as ze- 
ro crossings) from one signal to sample the other signal. 
The events occur at irregular intervals, and are preferably 
at least substantially aperiodic. The samples are com- 
5 bined to derive a value which represents the extent to 
which the sampling coincides with features of the second 
signal corresponding to the events. By repeating this 
process for different delays between the first and second 
signals, it is possible to find the delay which gives rise to 
the value representing the greatest coincidence of 
events, i.e. the delay between the two signals. 
[0016] According to the above disclosure, a binary bi- 
polar signal x(t) is subjected to an unknown delay to pro- 
duce a signal y(t), and a reference version of the signal 
x(t) is examined to determine the time instants at which 
its level crosses zero, either with a positive slope (an 
upcrossing) or with a negative slope (a downcrossing). 
The time instants of these crossing events are used to 
obtain respective segments of the signal y(t), the seg- 
ments having a predetermined duration. The segments 
corresponding to zero upcrossings are all summed, and 
the segments corresponding to zero downcrossings are 
all subtracted from the resulting sum. A representation 
of such segment combination is then examined to locate 
a feature in the form of an S-shaped odd function of time 
delay. In the following, this S-shaped function will be re- 
ferred to as the cross/af/on function. 
[001 7] The position within the representation of a zero- 
crossing in the centre of the crosslation function repre- 
sents the amount of the mutual delay between the two 
signals being processed. Fig. 5 shows an example of an 
S-shaped crosslation function obtained experimentally 
by processing jointly a random binary waveform and its 
time-delayed replica. 

[0018] Fig. 6 shows one possible crosslation system 
capable of determining the delay between a signal x(t) 
and its time-delayed replica. The signal y(t) is the sum 
of noise n(t) and the signal x(t) attenuated by the factor 
of a and delayed by At. 

[001 9] The signal y(t) is converted by a hard limiter HY 
into a corresponding bipolar binary waveform which is 
applied to the input of a tapped delay line TDY; the TDY 
comprises a cascade of M identical unit-delay cells D1, 
D2, ... , DJ, ... , DM. Each cell provides a suitably delayed 
output signal and also its polarity-reversed replica sup- 
plied by inverter IR. 

[0020] The parallel outputs of the tapped delay line 
TDY are connected through a bank of switches BS to M 
averaging or integrating units AVG that accumulate data 
supplied by the tapped delay line TDY. The switches, 
normally open, are closed when a suitable signal is ap- 
pliedto theircommon control input. The time interval dur- 
ing which the switches are closed should be sufficiently 
long so that each new incremental signal sample can be 
acquired with minimal loss. 

[0021] The time instants, at which the switches are 
closed and new data supplied to the averaging units, are 
determined by a zero-crossing detector ZCD that detects 
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the crossings of zero level of a binary wavefornn obtained 
from the reference signal x(t) processed by a hard linniter 
HX; the resulting binary waveform is then delayed by a 
constant-delay line CDX. The value of the constant delay 
introduced by the CDX is equal to or greater than the 
expected maximum value of time delay to be determined. 
It should be pointed out that the averaging units receive 
the Incremental input values from the tapped delay line 
TDY In a nonuniform manner, at the time Instants coin- 
ciding with zero crossings of the delayed reference signal 
x(t). 

[0022] Each time a zero upcrossing occurs, there ap- 
pears transiently at the inputs of the averaging units a 
replica of a respective segment of the binary waveform 
obtained from the signal y(t). Similarly, each time a zero 
downcrossing occurs, there appears transiently at the 
Inputs of the averaging units a reversed-pofarity replica 
of a respective segment of the binary waveform obtained 
from the signal y(t). The averaging units thus combine 
the two groups of these segments to produce a repre- 
sentation of a combined waveform, like that of Fig. 5, 
which has an arbitrary time scale along the x-axIs and 
which indicates on the y-axis units corresponding to the 
amplitude of the binary waveform from hard limiter HY. 
[0023] The signals obtained at the outputs of the av- 
eraging units AVG are used by the data processor. The 
operations performed by the data processor are so de- 
fined and structured as to determine the location of the 
zero crossing situated between the two opposite-polarity 
main peaks exhibited by the resulting S-shaped crossla- 
tion function. The location of this zero crossing corre- 
sponds to the time delay between the signals x(t) and y 
(t). A set of suitable operations and their sequence can 
be constructed by anyone skilled in the art. 
[0024] In some applications, in order to simplify the 
structure of a crosslator system, instead of using both 
upcrossings and downcrossings, the reference version 
of a wideband non-determlnlstic signal x(t) may be ex- 
amined to determine the time instants of zero upcross- 
ings (or downcrossings) only. However, irrespective of 
the particular arrangement used, a crosslation-based 
technique always includes a step of determining the time 
Instants at which a reference signal crosses a predeter- 
mined threshold. Those specific time instants are also 
referred to as significant events. In a hardware imple- 
mentation of crosslation, significant events define the 
time instants at which suitable trigger pulses are gener- 
ated. 

[0025] The crosslation techniques of U.S. Patent No. 
6,539,320 for time-delay determination are robust and 
relatively easy to Implement in hardware. However, it has 
been proposed (see co-pending European Patent Appli- 
cation No. 04252785.3, filed 1 3 May 2004, corresponding 
to US Patent Application Serial No. 1 1/127271, filed 12 
May 2005, referred to herein as "the first earlier applica- 
tion") to provide a system which Is better suited to appli- 
cations in which the obstacle -detection system should 
provide high-resolution capability for distinguishing 



closely spaced multiple obstacles. 
[0026] The first earlier application discloses a method 
according to which, for the purpose of time-delay meas- 
urement, the crosslation function is first converted into a 

5 unipolar impulse-like function. In the following, this func- 
tion will be referred to as differential crosslation lunc^ion. 
[0027] The mechanism devised for obtaining the dif- 
ferential crosslation function will be explained in more 
detail with reference to Fig. 7. Each of Figs. 7a to 7c is 

10 a chart with arbitrary time units along the x-axIs and am- 
plitude units along the y-axis. 

[0028] An example of a theoretical crosslation function 
is shown in Fig. 7a. This particular shape characterises 
a bipolar random binary waveform obtained from zero 
15 crossings of Gaussian noise with a low-pass frequency 
spectrum of a Gaussian shape. 

[0029] The properties of the crosslation function char- 
acterizing random binary waveforms are discussed in 
more detail in: W. J. Szajnowski and P. A. Ratliff, Implicit 
20 Averaging and Delay Detennlnatlon of Random Binary 
Waveforms. IEEE Signal Processing Letters. 9, 193-195 
(2002), the contents of which are incorporated herein by 
reference. 

[0030] As shown in the above publication, in the case 

25 of an Ideal random binary waveform with zero switching 
times between the two levels, the crosslation function 
has always a positive step appearing at the delay instant, 
irrespective of the characteristics of the binary waveform. 
Therefore, the derivative of the crosslation function will 

30 always have a dominant component In the form of the 
Dirac delta function. In practical implementations, the 
time derivative may conveniently be substituted by a dif- 
ference between a crosslation function and Its replica 
suitably shifted in time. 

35 [0031] Fig. 7b and Fig. 7c show (to different scales) 
the differential crosslation function, being the difference 
between the crosslation function of Fig. 7a and its replica 
shifted by 0.001 of the time unit. As seen, the peak of the 
differential crosslation function, corresponding to the un- 

40 known delay, is equal to 2, and the magnitude of the off- 
peak negaf/Ve side lobes (shown in detail in Fig. 7c) does 
not exceed the value of 0.0032. Therefore, in this case, 
the peak-to-sidelobe ratio Is greater than 625. The value 
of this ratio tends to infinity as the delay used for the 

45 determining differential crosslation approaches zero. 
[0032] Accordingly, the unknown time delay can be de- 
termined in a more convenient and precise manner by 
first performing on the primary crosslation function an 
operation substantially equivalent to calculating the de- 

50 rivative, with respect to relative time delay, of that func- 
tion. 

[0033] Fig. 8 is a block diagram of a variant of a differ- 
ential crosslator, disclosed in the first earlier application, 
capable of determining the delay between two signals. 
55 The differential crosslator comprises a signal condition- 
ing unit SOU, a crosslator, an array of identical difference 
circuits R, and a data processor DPR supplying an esti- 
mate of an unknown time delay. 
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[0034] The crosslator comprises a cascade TDY of M 
unit-delay cells D, a bank of switches BS, (M+1 ) identical 
averaging (or integrating) circuits AVG, a constant delay 
CDX, and a zero-crossing detector ZCD. A delay cell D 
with index k, where k = 1 , 2, ... , M, can supply both a 
delayed signal y(t-kD) and its polarity-reversed replica -y 
(t-kD), where D denotes a unit-delay value. 
[0035] As seen, In this configuration, although the sys- 
tenn employs M difference circuits and M unit-delay cells, 
the number of averaging circuits AVG is equal to (M+1). 
Because each difference circuit R operates on the out- 
puts of two adjacent averaging circuits AVG, an impulse 
will appear at a location along the array of difference cir- 
cuits R corresponding to the unknown delay. Accordingly, 
the index of the location at which the impulse occurs will 
detemriine uniquely the value of unknown time delay At. 
[0036] In the presence of noise and other interference, 
and also due to finite switching times in physical circuitry, 
the crosslation function will always exhibit a non-zero 
transition region rather than a steep step in the centre. 
Accordingly, the main peak of the resulting differential 
crosslation function will differ from a single impulse and 
may even appear at the outputs of a few adjacent differ- 
ence circuits. This effect is illustrated in Fig. 9, which 
depicts some selected experimental results. 
[0037] Fig. 9a is an example of a discrete representa- 
tion of an empirical crosslation function, and Fig. 9b 
shows the differential crosslation function obtained as 
the difference between the two replicas of the empirical 
crosslation function shifted by a unit step (a single cell). 
As seen, in addition to a dominant main peak there are 
also some positive sidelobes on both sides. However, 
the location of the main peak can always be detemnined 
by applying a suitable decision threshold to difference 
values. 

[0038] The values produced by the array of difference 
circuits R are supplied to the data processor DPR that 
detennines the location of the impulse along the array to 
calculate the value of time delay of interest. The location 
of the impulse centre can be determined from the peak 
value, the 'centre of gravity' or the median of the impulse. 
Operations required to perform such tasks can be imple- 
mented by anyone skilled in the art. 
[0039] The first earlier application also discloses a sys- 
tem in which the differential crosslation function can be 
obtained through the use of an auxiliary circuit following 
a zero-crossing detector, yet without the use of any ex- 
plicit difference circuits. 

[0040] Fig. 1 0 is a block diagram of a suitably modified 
differential crosslator capable of determining the delay 
between a signal and its time-delayed replica. In this ar- 
rangement, there are no difference circuits, and the proc- 
essor employs an auxiliary delay unit U and a pulse com- 
biner S. When a rising edge (a zero upcrossing) is de- 
tected in a reference binary wavefomn x(t), a positive 
pulse is produced at the output of the zero-crossing de- 
tector ZCD. Because this pulse is delayed and inverted 
by the auxiliary delay unit U, the combiner S will produce 



a pulse doublet comprising a primary positive pulse fol- 
lowed shortly by its negative replica. Similarly, when a 
falling edge (a zero downcrossing) is detected in x(t), the 
negative pulse produced at the output of ZCD is delayed 
5 and inverted by the auxiliary delay unit U, so that the 
combiner S will produce a pulse doublet comprising a 
primary negative pulse followed shortly by its positive 
replica. 

[0041] Accordingly, in response to detecting a single 

10 zero upcrossing, the bank of switches BS will transfer to 
the averaging circuits AVG a sampled representation of 
a binary waveform y(t) followed by a delayed and polarity- 
reversed replica of such representation. Similarly, when 
a zero downcrossing is detected, the bank of switches 

15 BS will transfer to the averaging circuits AVG a polarity- 
reversed sampled representation of a binary waveform 
y(t) followed by a delayed (and not polarity-reversed) rep- 
lica of such representation. As a result, the array of av- 
eraging circuits AVG will produce directly the difference 

20 between a crosslation function and its replica delayed by 
the amount introduced by the auxiliary delay unit U. 
[0042] Other functions and operations performed by 
the modified processor are equivalent to those of the 
processor of Fig. 8. 

25 [0043] The differential crosslator shown in Fig. 1 0 can 
offer the following specific advantages: 

no difference circuits are required; 
the delay introduced by the auxiliary delay unit U 
30 may differ from the unit delay of delay cell D; accord- 
ingly, a better approximation of the derivative can be 
obtained for auxiliary delays less than that of cell D. 

[0044] A suitably modified version of either of the two 
35 differential crosslators, shown in Fig. 8 and Fig. 10, may 
be employed instead of a correlator COR in the obstacle- 
detection system of Fig. 3 to provide improved time-delay 
(and distance) measurements. The circuits of Figs. 8 and 
1 0 may operate using analog signals from the signal con- 
40 ditioning circuit SCU, or may operate using digital signals 
by incorporating an analog-to-digital converter in the con- 
ditioning circuit SCU and using suitable digital delay cir- 
cuits D. 

[0045] European patent application No. 04252786.1, 
45 filed 1 3 May 2004 (corresponding to US Patent Applica- 
tion Serial No. 11/127165, filed 12 May 2005, and re- 
ferred to herein as "the second earlier application") dis- 
closes a method according to which all functions and 
operations perfonned in a differential crosslator by 
50 switches, zero-crossing detector, averaging circuits and 
difference circuits are implemented in a digital fashion. 
[0046] Fig. 1 1 is a block diagram of a differential cross- 
lator disclosed in the second earlier application and ca- 
pable of detemnining the delay between two binary bipo- 
55 lar waveforms x(t) and y(t). The system comprises two 
hard limiters, HX and HY, a data processor DPR, an array 
of identical logic blocks {BY1 , BY2, ... , BYM} a constant 
delay line CDX followed by a single delay unit U. Each 
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logic block consists of a delay unit D, connected to a logic 
cell LC that drives a reversible (up/down) binary counter 
UDC. All delay units within the array fornn jointly a multi- 
tap delay cascade; each logic cell LC within the array 
receives two signals from its own respective delay unit 
D and another two signals XI and X2 fronn the delay unit 
U. 

[0047] The operation of the differentia! cross later of 
Fig. 1 1 can be sunnnnarised as follows: 

A binary waveform X(t), defined by zero-crossings 
of the signals x(t), is suitably delayed by the constant 
delay line CDX followed by the delay unit U which 
produces two mutually delayed logic signals XI and 
X2; 

A binary wavefonn Y(t), defined by zero-crossings 
of the signals y(t), propagates along the delay cas- 
cade, and each delay unit D of the cascade supplies 
two mutually delayed logic signals appearing at its 
input and output, respectively; 

Each logic cell LC combines logic information re- 
ceived from outputs XI and X2 of the delay unit U, 
with the logic states of the input and output of its own 
delay unit D to make the following decisions: 

1. a state transition occurring in its own delay 
unit D has coincided with that occurring in the 
delay unit U; 

2. the coinciding transitions have been either 
concordant (i.e., of the same type, both up or 
both down), or discordant {le., of the opposite 
type); 

A reversible counter UDC in each logic cell LC 
'counts up', if a concordant coincidence has been 
declared, and the UDC 'counts down', if a discordant 
coincidence has been declared. 

All the counters UDC are cleared at the beginning 
of a measurement cycle, initiated by an external con- 
trol unit (not shown), and the contents of the counters 
are transferred to the data processor DPR when the 
measurement cycle is terminated. 

The functions and operations performed by the data 
processor DPR are equivalent to those performed 
by data processors used by the systems of Fig. 8 
and Fig. 10. 

[0048] For illustrative purposes, Fig. 12 depicts an ex- 
ample of a possible structure of one of M identical logic 
blocks LC; in this case, logic block BY2. All input varia- 
bles: A, B, XI , and X2 are logic variables, 0 or 1 , corre- 
sponding to the two levels of a binary waveform. The 
reversible counter UDC counts up, when a pulse appears 
at input CK and UD = 1; if UD = 0, the counter counts 



down when a pulse occurs at input CK. Otherfunctionally 
equivalent implementations of the logic block will be ob- 
vious to those skilled in the art. 

[0049] The digital differential crosslator depicted in Fig. 

5 1 1 may be incorporated into the obstacle-detection sys- 
tem of Fig. 3 to replace the correlator COR and provide 
improved time-delay (and distance) measurements. 
[0050] Although the differential crosslator discussed 
above has a parallel structure, the second earlier appli- 

10 cation also discloses a serial differential crosslator con- 
structed using logic circuits. 

[0051] There are known advantages in transmitting 
random binary signals forthe purpose of object detection. 
It is possible to obtain good energy efficiency particularly 
15 when transmitting using an appropriately modulated con- 
tinuous wave transmission. By selecting the signal states 
using a pseudo-random generator, so that the binary sig- 
nal has a sharp auto-correlation function, rapid conver- 
gence is possible. 
20 [0052] When a synchronous random binary signal is 
used, the crosslation function Cxx(t) would, ideally, take 
the form shown in Fig. 15a. This is similar in form to the 
function of Fig. 7a, but assumes a discrete level for each 
clock period of the binary waveform. The function corre- 
25 spends to the average level of segments of the waveform 
Y(t) staggered by the intervals between the transitions in 
the signal X(t) (which may only occur when a clock pulse 
is generated). Thus, where the delay value is such that 
the two waveforms coincide, all the positive-going tran- 
30 sitions in the waveform Y(t) align. Accordingly, the cross- 
lation function exhibits a negative value followed by an 
equal positive value. (The negative-going transitions also 
coincide, but because the corresponding samples are 
subtracted, these have the same effect on the crosslation 
35 function as the positive-going transitions.) Outside the 
delay interval corresponding to these two clock periods, 
for uncorrelated binary states, the crosslation function 
will average to zero. 

[0053] The differential crosslation function D^^(t) has 
40 the form shown in Fig. 15b. This function can be gener- 
ated directly, as it is for example in the circuit of Fig. 1 1 , 
because the counters UDC count the transitions in the 
waveform Y(t). Positive-going transitions in the signal X 
(t) will cause simultaneous positive-going transitions in 
45 the signal Y(t) to increment the counter UDC, and simul- 
taneous negative-going transitions in the signal Y(t) to 
decrement the counter UDC. The counter will therefore 
adopt a value corresponding to the average time deriv- 
ative of the Y(t) signal at the times of the positive-going 
50 transitions in the X(t) signal. Negative-going transitions 
in the X(t) signal have the opposite effect, so the average 
time derivative of the Y(t) signal at the times of the neg- 
ative-going transitions in the X(t) signal will be subtracted 
from the count value. 
55 [0054] Irrespective of how it is generated, the differen- 
tial crosslation function D^^{t) will have a large positive 
value (corresponding to the coincident concordant tran- 
sitions, both positive-going and negative-going) at a de- 
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lay value at which the waveforms X(t) and Y(t) coincide. 
This Is preceded and followed by negative excursions, 
each separated from the positive peak by a delay corre- 
sponding to a single clock period of the binary waveform. 
Each negative excursion, orsidelobe, occurs because a 
positive-going (for example) transition of the waveform 
Y(t) can be preceded and followed (at a one clock period 
delay) only by a negative-going transition (or no transi- 
tion). Therefore, with a one clock period delay between 
the waveforms, positive-going transitions of the X(t) 
waveform will coincide with negative-going transitions of 
the Y(t) waveform, and vice versa. These discordant tran- 
sitions cause the negative excursions in Fig. 15b. The 
negative excursions are only about half the height of the 
central positive excursion because, with a one clock pe- 
riod delay, transitions In the X(t) waveform will coincide 
with discordant transitions in the Y(t) waveform or no tran- 
sitions in the Y(t) waveform with substantially equal like- 
lihood (assuming the binary states are chosen randomly). 
[0055] In general, correlation-based signal processing 
Is not capable of resolving two obstacles If the distance 
between them is less than c(TJ2), where c Is the speed 
of light, and T^, is the clock period used for generating 
binary waveforms employed for obstacle detection. Fig. 
13 shows examples of the output signal Rxy(T) of a cor- 
relator for three different distances between two identical 
obstacles. As seen in Fig. 13c, even in this ideal case 
(no noise, no bandwidth limitation and infinite observation 
time), the two distinct correlation peaks merge into a sin- 
gle one for two closely-spaced obstacles. 
[0056] When differential crosslation is exploited in this 
ideal case, the two obstacles can be resolved irrespective 
of their distance, in the case of infinite bandwidth and 
absence of noise. Fig. 14 shows examples of the output 
signal D^y(T) of a differential crosslator which receives a 
synchronous binary signal for three different distances 
between two identical obstacles. Although in the situation 
depicted In Fig. 1 4c, the two positive peaks are clearly 
visible, both the peaks have been significantly attenuated 
by the effects of the negative excursions. Accordingly, 
for closely-spaced obstacles, this effect may lead to a 
total suppression of a smaller obstacle present in the 
vicinity of a larger one. However, it should be pointed out 
that the above undesirable effects of attenuation and sup- 
pression occur only in the case of closely-spaced obsta- 
cles. 

[0057] Accordingly, it would be desirable to provide an 
improved high-resolution technique for time-delay and 
distance measurement, for example for application in ob- 
stacle-detection system operating in multiple-obstacle 
and multi-user environment. 

SUMMARY OF THE INVENTION 

[0058] Aspects of the present Invention are set out in 

the accompanying claims. 

[0059] In accordance with a preferred aspect of the 
invention, an obstacle-detection system employs a dif- 



ferential crosslator to process random or pseudorandom 
binary waveforms so constructed as to significantly re- 
duce attenuation of signals indicating closely-spaced ob- 
stacles, while providing high range resolution. This is ac- 

5 complished by spreading the 'mass' of each of the two 
negative impulses, appearing in the differential crossla- 
tion function, between some specified minimum and 
maximum values, Tf^iin and T^ax- 
[0060] Fig. 15a illustrates schematically the crossla- 

10 tion function C^xIt) of a synchronous random binary 
waveform. Fig. 15b illustrates the corresponding differ- 
ential crosslation function D^^{t:) and Fig. 1 5c depicts the 
shape of a differential crosslation function optimised, in 
accordance with a preferred embodiment of the inven- 

15 tion, for resolving closely-spaced obstacles. 

[0061 ] The required spreading effect can be achieved 
by suitably modulating the time interval between clock 
pulses used by a circuit generating a bipolar synchronous 
binary waveform (e.g., such as the circuit shown in Fig. 

20 ic). As a result of such Inter-pulse Interval modulation, 
the two values, T^^jp and Tj^ax' will represent, respective- 
ly, the shortest and the longest time intervals between 
clock pulses. 

[0062] Preferably, the 'mass' of each of the two nega- 
25 tive impulses, appearing In the differential crosslation 

function, will be spread uniformly between the predeter- 
mined minimum value T^^j^ and the predetermined max- 
imum value Tjj^ax- 

[0063] Although the required spreading effect can be 
30 achieved by employing a purely deterministic modulating 
waveform, such as a triangular wave, in a multi-user ap- 
plication of pseudorandom binary signals it is advanta- 
geous to utilize modulating mechanisms that Include el- 
ements of randomness. Irregularity or unpredictability. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0064] Arrangements embodying the present Inven- 
tion will now be described by way of example with refer- 
40 ence to the accompanying drawings. 

Fig. la illustrates schematically a synchronous ran- 
dom binary waveform. Fig. lb depicts the shape of 
the autocorrelation function optimal for ranging ap- 
45 plications and Fig. 1c is a block diagram of a con- 
ventional circuit used to generate a bipolar synchro- 
nous random binary waveform. 

Fig. 2 is an example of the autocorrelation function 
50 of a periodic pseudorandom binary wavefomn. 

Fig. 3 is a block diagram of a conventional microwave 
obstacle-detection system. 

55 Fig. 4 Is a block diagram of a conventional cross- 
correlator system. 

Fig. 5 shows an example of an empirical crosslation 
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function obtained experinnentally. 

Fig. 6 is a block diagram of a system utilizing cross- 
lation for detennining the time delay. 

5 

Fig. 7 depicts: (a) a theoretical crosslation function; 
(b) and (c), at different scales, the difference be- 
tween the crosslation function of (a) and Its replica 
shifted by 0.001 of the time unit. 

10 

Fig. 8 is a block diagram of a differential crosslator. 

Fig. 9a is an example of a discrete representation of 
an empirical crosslation function and Fig. 9b shows 
an empirical differential crosslation function. 15 

Fig. 1 0 is a block diagram of a modified differential 
crosslator. 

Fig. 1 1 Is a block diagram of a differential crosslator 20 
constructed using logic circuits. 

Fig. 12 depicts an example of a possible structure 
of a logic block used by the differential crosslator of 
Fig. 11. 25 

Fig. 13 shows examples of the output signal of a 
correlator for three different distances between two 
identical closely-spaced obstacles. 

30 

Fig. 14 shows examples of the output signal of a 
differential crosslatorforthree different distances be- 
tween two Identical closely-spaced obstacles. 

Fig. 15a illustrates schematically the crosslation 35 
function of a synchronous random binary waveform, 
Fig. 15b illustrates the corresponding differential 
crosslation function and Fig. 15c depicts the shape 
of a differential crosslation function optimised for re- 
solving closely-spaced obstacles. 40 

Fig. 1 6 is a block diagram of a system for generating 
random binary wavefomris In apparatus In accord- 
ance with the present Invention. 

45 

Fig. 1 7 Is a block diagram of a system for generating 
pseudorandom binary waveforms in apparatus in ac- 
cordance with the present invention. 

Fig. 1 8a is a block diagram of a generator capable 50 
of producing clock pulses with a substantially unif omn 
distribution of inter-pulse interval and Fig. 1 8b shows 
a hyperbolic frequency transfer function of a band- 
pass filter. 

55 

Fig. 1 9 Is a block diagram of a conventional variable 
clock generator. 



Fig. 20 is a block diagram of a variable clock gener- 
ator better suited for use in apparatus In accordance 
with the present invention. 

Fig. 21 is an example of an 8x8 input-output connec- 
tion matrix based on a pattern of '8 non-attacking 
Queens'. 

Fig. 22 shows an example of a 10x8 Input-output 
connection matrix with 'deselected' columns 1 and 
10. 

Fig. 23 shows the shape of the autocorrelation func- 
tion of a random binary waveform with the clock pe- 
riod modulated In accordance with the present In- 
vention. 

Fig. 24 is a block diagram of a system combining 
operations of a correlator and a differential crosslator 
arranged in accordance with the present Invention. 

Fig. 25 is a block diagram of a microwave obstacle- 
detection system In accordance with the present In- 
vention. 

DETAILED DESCRIPTION OF THE PREFERRED EM- 
BODIMENTS 

[0065] Fig. 25 shows a microwave obstacle-detection 
system in accordance with the present invention. Most 
of the system is similarto that of Fig. 3, and like references 
denote like integers. The system differs in the use of a 
differential crosslator CRX, which may be one of the ar- 
rangements shown in Figs. 8, 1 0 and 1 1 , in place of the 
correlator COR of Fig. 3, and the use of a variable period 
binary waveform generator VPBWG which includes a 
variable clock generator VCG in place of the clock gen- 
erator CKG of Fig. 3. 

[0066] Fig. 1 6 is a block diagram of a system for gen- 
erating random binary waveforms for use as the variable 
period binary waveform generator VPBWG in an object 
detection system In accordance with the invention. In- 
stead of a standard clock generator used by a conven- 
tional circuit, such as that shown in Fig. 1c, the system 
employs a variable clock generator VCG. The variable 
clockgeneratorsuppliesatrainof clock pulses with spec- 
ified statistical characteristics. Although clock pulses 
may be generated in a purely random or non-random, 
preferably irregular, fashion, the inter-pulse time interval 
should preferably have a specified statistical distribution 
within the range (T^,^, T^^), where T^^^ and T^^ are, 
respectively, the shortest and the longest time Intervals 
between clock pulses. 

[0067] Fig. 1 7 Is a block diagram of an alternative gen- 
erator VPBWG for generating pseudorandom binary 
waveforms for use in an object detection system in ac- 
cordance with the invention. Also in this case, instead of 
a standard clock generator used by a conventional circuit, 
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the system employs a variable clock generator VCG that 
produces an irregular pulse train with specified statistical 
characteristics. The output of the variable clock generator 
is used to cause a pseudorandom binary sequence gen- 
erator to switch to its next state. The output of the pseu- 
dorandom binary sequence generator may then be sub- 
jected to level conversion. 

[0068] If either of the waveform generators of Figs. 1 6 
and 1 7 is used, the 'mass' of each of the two negative 
impulses, appearing in the differential crosslation func- 
tion DjjxW' shown in Fig. 15b, will be spread evenly be- 
tween the minimum and maximum values, T^j^ and T^^j^, 
if the time interval between consecutive clock pulses has 
a uniform distribution over the range (T^j^, T^aJ. As a 
result, the differential crosslation function Djq5(t) will have 
the desired shape shown in Fig. 15c. 
[0069] Fig. 19 is a block diagram of a variable period 
clock generator VCG, known perse in the prior art, which 
could be used as the clock generator for the circuit of Fig. 
16 or 17. The circuit of Fig. 19 is capable of producing 
clock pulses with a substantially uniform distribution of 
inter-pulse interval. The generator comprises a K-bit bi- 
nary counter, a suitable constant-period clock generator 
CKG, a comparator and a random number generator. 
[0070] The variable clock generator operates as fol- 
lows: 

Atthe start of each interval, the random number gen- 
erator supplies a K-bit non-negative random value 
RN, and the K-bit binary counter is 'counting up' clock 
pulses obtained from the clock generator CKG. The 
initial state of the counter is set to some negative 
value -NV corresponding to the shortest inter-pulse 
interval Tr^ijn = (NV)Tc of the irregular output pulses, 
where T^. is the period of clock pulses supplied by 
the CKG. The longest inter-pulse interval T^^^^ can 
be determined from T^^ax = ~^m\n "•" (2^""' )''"c- Accord- 
ingly, the inter-pulse interval of the irregular output 
pulses is (Tave + VO), wherein T^^^ = (T^j^ + T^^^J 
/2 represents a notional regular output clock pulse 
period and VO is a varying time offset which can 
have both positive and negative values. 
When the state of the counter reaches the non-neg- 
ative K-bit value RN, the comparator produces a suit- 
able pulse used to form an output clock pulse and 
also to: 

setthe counter via input RS to its initial state -NV; 
trigger the random number generator via input 
CK which results in a new K-bit random value 
RN being produced. 

If K-bit numbers produced by the random number 
generator are distributed uniformly, then the distri- 
bution of the time interval between consecutive puls- 
es produced by the comparator will also be uniform. 
Accordingly, those pulses will form an irregular pulse 
train utilized by systems shown in Fig. 16 and Fig. 17. 



[0071] A random number generator suitable for the 
above application can be constructed by the skilled man. 
A suitable example has been disclosed in U.S. Patent 
No. 6,751 ,639, the contents of which are incorporated 
5 herein by reference. 

Example 

[0072] Assume that K = 6, -NV = -4 and T^ = 5 ns. 

Therefore, T^j^ = (NV)Tc = 20 ns, whereas T^^iax = '^m\n 
+ (2K-1)Tc = 215 ns. 

[0073] Fig. 20 is a block diagram of a different variable 

clock generator VCG which can be used in the arrange- 
ments of Figs. 1 6 and 1 7. The generator produces clock 
pulses with, by design, uniform distribution of inter-pulse 
interval in such a way that during each measurement 
cycle each interval value occurs exactly the same 
number of times as any other value. However, during 
each measurement cycle, all the values may appear in 
different order due to a permutation mechanism incorpo- 
rated into the design. The generator comprises a K-bit 
binary counter, a suitable clock generator CKG, a com- 
parator, a control unit CTU, a pseudorandom binary se- 
quence generator and a transition-matrix circuit TMX. 
[0074] The variable clock generator of Fig. 20 operates 
functionally in a manner similar to that of the known gen- 
erator of Fig. 1 9. However, the fundamental difference 
results from the collaboration of the control unit CTU, the 
pseudorandom binary sequence generator and the tran- 
sition-matrix circuit TMX, which jointly replace the ran- 
dom number generator utilized by the clock generator of 
Fig. 1 9. Such an arrangement provides interval uniformity 
with maximal irregularity of interval values. 
[0075] The pseudorandom binary sequence (PRBS) 
generator is a conventional M-cell shift register with linear 
feedback, well known to those skilled in the art. In its 
basic configuration, the PRBS generator supplies at its 
parallel outputs binary numbers from the range (1 , 2^- 
1). In some cases, it may be advantageous to include 
the all-zero binary word, thus extending the range of pro- 
duced numbersto (0,2^-1). Modifications of a linearfeed- 
back needed to include the all-zero word are known to 
those skilled in the art. 

[0076] Irrespective of the range span, each number 
from the allowable range appears exactly once during 
one full period of the PRBS generator, and the order of 
number appearance depends on the form of the linear 
feedback. A new number appears in response to a pulse 
applied to input CK. 

[0077] In a general case, the transition-matrix circuit 
TMX has M inputs and K outputs, where M > K. However, 
in the simplest arrangement, M = K, and the TMX has K 
inputs, 11,12, ... , IKandKoutputs,01,02, ... , OK; hence 
the PRBS generator has K parallel outputs driving inputs 
II , 12, ... , IK. The operation of the TMX can be explained 
by way of an example shown in Fig. 21. The pattern of 
K, K= 8, dots in a KxK matrix corresponds to input-output 
connections realized by the TMX. Therefore, in this case. 
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01 = 17, 02 = II , ... , 07 = 12 and 08 = 15. Obviously, each 
column and each row of the matrix must contain exactly 
one dot. 

[0078] The binary counter of Fig. 20 will count clock 
pulses until the count reached is found, by the compara- 
tor, to match the output of the transition-matrix circuit 
TMX (and consequently until the count bears a predeter- 
mined relationship with the number generated by the 
pseudorandom binary sequence generator, this relation- 
ship being defined by the pattern of the transition-matrix 
circuit TMX). 

[0079] Although many different dot patterns can be de- 
vised for this application, it may be advantageous to uti- 
lize a dot pattern belonging to a class of patterns referred 
to as 'K non-attacking Queens', such as the dot pattern 
shown in Fig. 21. Also, other well-known designs, such 
as Costas arrays, may prove very useful in some specific 
applications. 

[0080] In the illustrated arrangement, a different dot 
pattern may be used for different periods of the PRBS 
generator. A particular dot pattern may be periodically 
selected from a predetennined set of patterns in a deter- 
ministic or non-deterministic fashion, thus altering the 
predetermined relationship detected by the comparator 
between the count value and the random number. The 
pattern selection task is carried out by the control unit 
CTU. 

[0081] Fig. 22 shows an example of input-output con- 
nections when M > K, with M = 1 0 and K = 8. In this case, 
it is assumed that the PRBS generator supplies all values 
from 0 to 1 023, and hence one complete period compris- 
es 1024 values. During that period, outputs 01 , 02, ... , 
08 will supply all numbers from 0 to 256 exactly four 
times, yet with a form of irregularity different from that 
provided by a single 8x8 matrix. 

[0082] Also in this case, a different dot pattern may be 
used for different periods of the PRBS generator. A par- 
ticular dot pattern can be selected from a predetemiined 
set of patterns in a deterministic or non-deterministic 
fashion. The pattern selection task is carried out by the 
control unit CTU. Additionally, the control unit CTU will 
'deselect' (M-K) inputs from the M inputs in a deterministic 
or non-deterministic fashion thus enhancing the irregu- 
larity of produced numbers (hence, time intervals). 
[0083] In addition to permutations obtained from 
changing the input-output connection matrix in the TMX, 
the form of feedback used by the PRBS generator may 
also be varied. A particular feedback function can be se- 
lected from a predetermined set of functions in a deter- 
ministic or non-deterministic fashion. The feedback se- 
lection task is also carried out by the control unit CTU. 
[0084] Some or all of the above permutation mecha- 
nisms can be combined in order to increase the irregu- 
larity of numbers (thus time intervals) produced by the 
joint operation of the control unit CTU, the PRBS gener- 
ator and the transition-matrix circuit TMX. 
[0085] In the above arrangement, the PBRS generator 
is arranged so that each generated random number ap- 



pears as often as all other generated numbers, thus en- 
suring a uniform distribution of clock periods within a 
specified range. In an alternative arrangement, the uni- 
form distribution of clock periods is achieved without re- 
5 quiring such a structure of the PBRS generator, by re- 
peatedly changing the pattern of the transition-matrix cir- 
cuit TMX so that each input is linked to each output for 
substantially equal number of number-generating oper- 
ations. 

10 [0086] Fig. 1 Saisablockdiagram of astillfurthercircuit 
which could alternatively be used as the variable clock 
generator of the variable period binary wavefonn gener- 
ator VPBWG. In Fig. 18, an irregular pulse-train gener- 
ator, known per se from the prior art, is capable of pro- 
15 ducingclockpulseswith substantially uniform distribution 
of inter-pulse interval. The principle of operation of the 
system is based on the fact that for a sine wave, a uniform 
period distribution corresponds to a hyperbolic distribu- 
tion of the sine wave frequency. The system, disclosed 
20 in U.S. Patent No. 3,304,51 5, employs a wideband phys- 
ical noise source followed by a spectrum shaping band- 
pass filter with a hyperbolic frequency transfer function 
H(f), shown in Fig. 1 8b. In this case, the lowest frequency 
fmin=">^max' whereas fmax=">^min- The contents of U.S. 
25 Patent No. 3,304,515 are incorporated herein by refer- 
ence. 

[0087] Uniform modulation of the clock period used in 
systems in accordance with the present invention also 
modifies the shape of the autocorrelation function of a 
30 resulting random (and pseudorandom) binary waveform. 
The basic triangular shape, shown in Fig. 1 b, will be 
converted into the shape depicted in Fig. 23. This new 
shape comprises the following elements: 

35 - a linear (triangular) part tn, for ItI < T^j^, with the 
slope b = Rxx(0)/Tave' Where T^^^ = (T^j, + T^^J/2; 
a quadratic (parabolic) part ai^, for T^T^in < ItI < T^^^^^, 
with the coefficient a so selected that the two parts 
(linear and quadratic) form a correlation curve with 
40 a smooth transition at ItI = T min. 

[0088] In a modified version of the invention, a con- 
ventional correlator is combined with a differential cross- 
latorto provide improved time-delay measurements. Fig. 
45 24 is a block diagram of a two-channel system comprising 
a correlator and a differential crosslator (which may be 
of one of the types shown in Figs. 8, 10 and 1 1), which 
are used, together with a combiner CR, in place of the 
differential correlator CRX of Fig. 25. Both the correlator 
50 and the differential cross later receive the reference signal 
x(t) and a signal y(t) which is a delayed (reflected) version 
of the reference input signal x(t). 
[0089] The outputs of the correlator and differential 
crosslator are delivered to the combiner CR which may, 
55 for example, be a multiplier. In such a case, the combined 
output will be the product of two functions: a correlation 
function Rxx(t^) with the shape shown in Fig. 23, and a 
differential crosslation function Dxx('c) with the shape as 
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shown in Fig. 15c. Therefore, the resulting function, [R^^^ 
(t) Dxx(t)], obtained at the combined output will have re- 
duced off-peak values. The use of such arrangennentwill 
be especially advantageous in systems which already 
employ a correlator for various signal processing tasks. 5 
[0090] The foregoing description of preferred embod- 
iments of the invention has been presented for the pur- 
pose of illustration and description. It is not intended to 
be exhaustive or to limit the invention to the precise form 
disclosed. In light of theforegoing description, it is evident io 
that many alterations, modifications, and variations will 
enable those skilled in the art to utilize the invention in 
various embodiments suited to the particular use con- 
templated. 

[0091] For example, if desired, the differential cross- 15 
lator may be arranged to determine whether an object is 
present only at a particular range, corresponding to a 
certain delay applied to one of the signals x(t) and y(t). 
Means may be provided for varying this delay, to enable 
use of the apparatus for other ranges. 20 
[0092] The differential crosslator preferably uses 
events corresponding to both positive-going and nega- 
tive-going transitions in the binary signal for sampling 
purposes, as in the arrangements of Figs. 8, 1 0 and 1 1 , 
but this is not essential. 25 
[0093] In the arrangements described above, the ref- 
erence signal x(t) is used to sample the reflected signal 
y(t) in order to measure the delay between the signals. 
Instead, the reflected signal y(t) could be used to sample 
the reference signal x(t). However, it is unlikely this would so 
be beneficial, particularly if there is significant noise in 
the received signal, and/or if multiple objects are present 
within the range of the apparatus. 
[0094] The configuration of the logic circuit-based dif- 
ferential crosslator shown in Fig. 1 1 could be modified. 35 
In the illustrated arrangement, in each logic cell LC, each 
transition in the reference signal x(t) is used to sample 
the signal y(t) at two successive points (separated by the 
delay caused by delay unit D). A value dependent on the 
difference between the samples is fed to the counter 40 
UDC. Thus, the counter UDC accumulates a value de- 
pendent on the time derivative of the signal y(t). The op- 
eration is analogous to that of the differential crosslator 
of Fig. 1 0. (If desired, more than two samples of the signal 
y(t) could be taken to obtain a more accurate represen- 45 
tation of the time derivative, although this is currently re- 
garded as unnecessary.) 

[0095] An alternative embodiment may have logic cells 
in which each transition of the signal x(t) causes the cur- 
rent value of the signal y(t) to be fed to an averager. The 50 
averagers then will collectively develop a representation 
corresponding to the crosslation function Cxx(t) of Fig. 
1 5a. This representation could then be differentiated with 
respect to the delay value (for example by extracting the 
differences between successive averagers, analogously 55 
to the arrangement of Fig. 8) to obtain the differential 
crosslation function. Thus, averaging the sample values 
and differentiating with respect to the delay value pro- 



20 

duces a similar result to that obtained by the illustrated 
Fig. 1 1 arrangement, in which the sampled time deriva- 
tive is averaged. 

[0096] I n the described arrangements, the transmitted 

binary signal has a random sequence of states. Instead, 
the sequence of states may be selected in a non-random 
manner, although it should form an irregular pattern, at 
least throughout a period of interest. 
[0097] The distribution of intervals between the clock 
pulses generated by the variable clock generator is pref- 
erably both uniform and random, though neither of these 
is essential. 

[0098] The term "random" is intended herein to in- 
clude, where context permits and without limitation, not 
only purely random, non-deterministically generated sig- 
nals, but also pseudo-random and/or deterministic sig- 
nals such as the output of a shift register arrangement 
provided with a feedback circuit as used in the prior art 
to generate pseudo-random binary signals, and chaotic 
signals. 

[0099] The invention is particularly useful when ap- 
plied to systems in which the transmitted binary signal is 
a continuous wave signal, and also to systems in which 
the signal is modulated in such a way (e.g. by phase 
modulation) that it has a substantially constant envelope. 
These properties enable an efficient and effective object 
detection system. 

[0100] As suggested above, the present invention is 
applicable to systems for detecting the presence of ob- 
jects, such as obstacles, at unknown positions and/or 
ranges relative to an observer. The invention is also ap- 
plicable to position-determining systems which detect the 
relative location and/or bearing of objects at known po- 
sitions. 



Claims 

1. A method for detecting an object, the method com- 
prising the steps of: 

(a) generating a binary signal having an irregular 
sequence of states and in which transitions be- 
tween states occur at varying time offsets with 
respect to notional regular clock pulses; 

(b) deriving first and second signals from the bi- 
nary signal, one of the first and second signals 
comprising a reference signal and the other 
comprising a received signal formed by reflec- 
tion of a transmitted version of the binary signal; 

(c) introducing a delay between the first and sec- 
ond signals; 

(d) using the first signal to sample the second 
signal and combining the samples so as to de- 
rive a combined value representing the average 
time derivative of the second signal at the times 
of the transitions in the first signal; and 

(e) determining, in dependence on said com- 



EP 1 777 545 A1 



11 



21 



EP 1 777 545 A1 



22 



bined value, whether an object is located at a 
range corresponding to said delay. 

2. A method as claimed in claim 1 , wherein the time 
offsets are spread between predetemnined minimum 5 
and maximum values. 

3. A method as claimed in claim 2, wherein the time 
offsets are distributed substantially uniformly be- 
tween the predetermined minimum and maximum io 
values. 

4. A method as claimed in any preceding claim, wherein 
the time offsets are random. 

15 

5. A method as claimed in any preceding claim, the 
method comprising generating a variable period 
clocksignalforcontrollingthe timing of the statetran- 
sitions of said binary signal, wherein the intervals 
between clock pulses of the variable period clock 20 
signal are each determined by generating a random 
number and counting regular clock pulses until a 
count value bears a predetermined relationship with 

the random number. 

25 

6. A method as claimed in claim 5, including the step 
of repeatedly altering said predetermined relation- 
ship. 

7. A method as claimed in any preceding claim, wherein 30 
the first signal is the reference signal and the second 
signal is the received signal. 

8. A method as claimed in any preceding claim, further 
comprising: 35 

repeating steps (c) and (d) for different values 
of said delay and thereby obtaining a plurality of 
combined values each associated with a re- 
spective delay. 40 

9. A method as claimed in any preceding claim, where- 
in, in step (d), a plurality of samples of the second 
signal are obtained for each transition in the first sig- 
nal so as to derive a result representing the time 45 
derivative of the second signal, said combined value 
being obtained by combining the results for the re- 
spective transitions. 

10. A method as claimed in any one of claims 1 to 8, 50 
wherein, in step (d), the second signal is sampled at 

the time of each transition in the first signal, the sam- 
ples for respective transitions are combined to obtain 
a result, and the results obtained for respective dif- 
ferent delay values are subjected to differentiation 55 
with respect to the delay value to obtain the com- 
bined value representingthe average time derivative 
of the second signal. 



1 1 . A method as claimed in claim 1 0, wherein the result 
for each delay value is subtracted from the result for 
a different delay value to obtain the combined value 
representing the average time derivative of the sec- 
ond signal. 

12. A method as claimed in any preceding claim, includ- 
ing the step of transmitting the binary signal as a 
continuous wave signal. 

1 3. A method as claimed in claim 1 2, wherein the trans- 
mitted binary signal has a substantially constant en- 
velope. 

1 4. A method as claimed i n any preceding claim, wherein 
the binary sequence is random. 

1 5. A method as claimed in any preceding claim, wherein 
the transitions in said first signal comprise positive- 
going transitions and negative-going transitions, and 
wherein step (d) comprises combining the samples 
in such a mannerthatthe combined value represents 
the difference between the average time derivative 
of the second signal at locations substantially corre- 
sponding to the positive-going transitions and the 
average time derivative of the second signal at loca- 
tions substantially corresponding to the negative-go- 
ing transitions. 

1 6. Apparatus arranged to perform a method as claimed 
in any preceding claim. 



40 
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